#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
	vector<int> sortArrayByParity(vector<int>& A) {
		vector<int> m, n;
		for (auto iter=A.begin(); iter!=A.end(); iter++)
		{
			if (*iter % 2 ==0) 
			{
				m.insert(m.end(),*iter);
			}
			else 
			{
				n.insert(n.end(), *iter);
			}
		}
		m.insert(m.end(), n.begin(), n.end());
		return m;
	}
};

//int main()
//{
//	Solution *s = new Solution;
//	//cout << 
//	vector<int> a = { 3,1,2,4};
//	s->sortArrayByParity(a);
//	return 0;
//}